Smooth Shape-Aware Functions with Controlled Extrema
نویسندگان
چکیده
Functions that optimize Laplacian-based energies have become popular in geometry processing, e.g. for shape deformation, smoothing, multiscale kernel construction and interpolation. Minimizers of Dirichlet energies, or solutions of Laplace equations, are harmonic functions that enjoy the maximum principle, ensuring no spurious local extrema in the interior of the solved domain occur. However, these functions are only C0 at the constrained points, which often causes smoothness problems. For this reason, many applications optimize higher-order Laplacian energies such as biharmonic or triharmonic. Their minimizers exhibit increasing orders of continuity but lose the maximum principle and show oscillations. In this work, we identify characteristic artifacts caused by spurious local extrema, and provide a framework for minimizing quadratic energies on manifolds while constraining the solution to obey the maximum principle in the solved region. Our framework allows the user to specify locations and values of desired local maxima and minima, while preventing any other local extrema. We demonstrate our method on the smoothness energies corresponding to popular polyharmonic functions and show its usefulness for fast handle-based shape deformation, controllable color diffusion, and topologically-constrained data smoothing.
منابع مشابه
DIMACS Technical Report 2007 - 09 September 2007 Process Grammar
This report gives an exposition of the Process-Grammar, published originally in the journal Artificial Intelligence in 1988, together with a description of some of the subsequent applications of the grammar in meteorology, biology, computer-aided design, chemical engineering, and geology. The Process-Grammar is a means of recovering the process-history of a smooth shape from its curvature extre...
متن کاملProcess Grammar
This report gives an exposition of the Process-Grammar, published originally in the journal Artificial Intelligence in 1988, together with a description of some of the subsequent applications of the grammar in meteorology, biology, computer-aided design, chemical engineering, and geology. The Process-Grammar is a means of recovering the process-history of a smooth shape from its curvature extre...
متن کاملA limiter for PPM that preserves accuracy at smooth extrema
We present a new limiter for the PPM method of Colella and Woodward [4] that preserves accuracy at smooth extrema. It is based on constraining the interpolated values at extrema (and only at extrema) using nonlinear combinations of various difference approximations of the second derivatives. Otherwise, we use a standard geometric limiter to preserve monotonicity away from extrema. This leads to...
متن کاملFiber-connected, indefinite Morse 2-functions on connected n-manifolds.
We discuss generic smooth maps from smooth manifolds to smooth surfaces, which we call "Morse 2-functions," and homotopies between such maps. The two central issues are to keep the fibers connected, in which case the Morse 2-function is "fiber-connected," and to avoid local extrema over one-dimensional submanifolds of the range, in which case the Morse 2-function is "indefinite." This is founda...
متن کاملSymmetry-curvature duality
Several studies have shown the importance of two very different descriptors for shape: symmetry structure and curvature extrema. The main theorem proved by this paper, i.e. the Symmetry-Curvature Duality Theorem, states that there is an important relationship between symmetry and curvature extrema: If we say that curvature extrema are of two opposite types, either maxima or minima, then the the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Graph. Forum
دوره 31 شماره
صفحات -
تاریخ انتشار 2012